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Abstract. For any prime p, we construct, and simultaneously count, 
all of the complex Specht modules in a given p-block of the symmet- 
ric group which remain irreducible when reduced modulo p. We call 
the Specht modules with this property p-irreducible modules. Recently 
Fayers has proven a conjecture of James and Mathas that provides a 
characterization of the partitions that correspond to the p-irreducible 
modules. In this paper we present a method for decomposing the par- 
titions corresponding to p-irreducible modules, and we use this decom- 
position to construct and count all of the partitions corresponding to 
p-irreducible Specht modules in a given block. 



1. Introduction 

Recently, Fayers [21 has proven a conjecture which gives a condition on 
a partition, A, so that the Specht module defined over F p , for p > 2, 
is irreducible. Equivalently, this is a condition on A so that the Specht 
module defined over the complex field remains irreducible when reducing 
it modulo p. In this paper, we begin by giving a decomposition of a partition 
A which satisfies this condition. We then use this decomposition to describe 
which of these partitions correspond to representations in a given p-block of 
the symmetric group. 

In order to state our main results, we must first clarify several definitions. 
We use standard notations and definitions for partitions and representations 
of the symmetric group, which are stated in Section 2. For any prime p, we 
call a Specht module, S x , p-irreducible if is defined over the complex 
field and remains irreducible when reduced modulo p, or equivalently, if 
is irreducible. In Section 2, we state Fayers' theorem (Theorem 12. which 
gives a condition on A, for p > 2, which describes exactly when S x is p- 
irreducible. We will say that the partitions which meet this condition are 
p-irreducible (even if p = 2). The case p = 2 is slightly different and was 
described by James and Mathas in [Sj. We discuss this case in Section HT21 

We recall that by Nakayama's conjecture, two Specht modules of the 
symmetric group S n , S and S^, defined over the complex field, are in the 
same p-block precisely when A and \x have the same p-core, which is the 
result of removing rims of all p-hooks of a partition. We call a partition 
p-hook free when none of its hook-lengths are divisible by p. The p-blocks 
of symmetric groups are therefore represented by p-hook free partitions. If 
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the p-block B of S n is represented by the p-hook free partition v, then the 
weight of B is the number w which satisfies \u\ + pw = n. For a partition u, 
we let v' be the conjugate partition and l{y) to be the number of parts of 
v. Recall that a partition is p-regular if none of its parts are repeated p or 
more times. We need to define the following feature of a p-block. 

Definition 1.1. Let v = (i>\, v-i, ■ ■ ■ , v{) be any partition, where we set 
Vj = for j > I. If v\ — v<i 7^ p — 1, let t = 1, and if u[ — u' 2 ^ p — 1 let 
6=1, and if v is the empty partition let t = b = 1. Otherwise, we let t 
and b be the positive integers such that Vi — Vi+\ = p — 1 for i < t, but 
Vt ~ vt+i p-l, and v\ - v' i+l = p - 1 for i < b, but v' b - v' b+1 ^ p - 1. 
Then we call the ordered pair of positive intergers (t, b) the p-residual of v. 
If B is a p-block of S n represented by the p-hook free partition v which has 
p-residual (i, b), then we say the block B has p-residual (i, b) as well. 

We may now state the main results of the paper, the proofs of which are 
given in Section OD 

I. ( Theorem 15. 4j) Let p > 2, and let B be a p-block of S n , corresponding 
to the p-hook free partition v, of weight w and p-residual (t,b). Then the 
number of p-irreducible Specht modules in B is equal to the number of 
ordered pairs of p-regular p- irreducible partitions (0,7), such that |a| + |7| = 
w, £(a) < t, £(j) < b, and £(a) + £(7) <t + b-l if t + b= M±g(^ + 2 . 

II. (Theorem 15.7(1 Let n / 4, and let be a 2-block of S'n,, corresponding to 
the 2-hook free partition v, of weight w. Then the number of 2-irreducible 
Specht modules in B is equal to twice the number of 2-regular 2-irreducible 
partitions a of w such that i{a) < l{u) + 1. 

We note that the proofs of these theorems are constructive, meaning that 
given any ordered pair of partitions (a, 7), or single partition in the case 
p = 2, with the properties above, we can construct the corresponding p- 
irreducible module S x in B, and vice versa. We demonstrate this in Section 
El by finding all 5-irreducible Specht modules in a particular block of Sno- 
rt should be noted here that much of this paper could be done in terms 
of abaci. For example, our Theorem 13.31 and Lemma 14.51 imply Fayers' 
characterization of abaci corresponding to p-irreducible partitions obtained 
in [21 Proposition 2.1]. Our arguments deal with partitions directly, rather 
than the abaci, and provide a direct decomposition and characterization of 
the p-irreducible partitions which can be easily pictured. 

2. Notation and Background 

A partition, X, of a non-negative integer n is a sequence of parts, A = 
(Ai, A2, • • • , Afc), where Aj > Aj+i, each Aj > for 1 < i < k, and Y2i=i = 
n. We may set Xj = for j > k. The empty partition is the partition 
with no nonzero parts. The length of A is the number of nonzero parts of 
A, written ^(A) = k. We may represent a partition by its Young diagram, 
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which is given by rows of boxes, where the number of boxes in each row 
corresponds to the parts of A, decreasing from top to bottom. We also use 
the standard exponential notation to indicate a row that is repeated more 
than once. For example, the Young diagram of A = (7, 3, 2 2 , 1) is: 



We label the top left corner box of a Young diagram with the coordinates 
(1,1), and the coordinates of boxes, when moving to the right, increase by 
1 in the second coordinate for each box, and when moving down, increase 
by 1 in the first coordinate for each box. So, for example, the coordinates 
of the boxes in the above Young diagram, when moving from left to right in 
the second row from the top, are (2, 1), (2, 2), and (2, 3). We call each 
in a Young diagram of A a node of A. 

The conjugate of a partition A, written A', is the partition obtained when 
changing the columns of the Young diagram of A into rows. The parts of A' 
are given by A^ = |{j|Aj > The conjugate partition of (7, 3,2 2 ,1), for 
example, is (5,4,2, l 3 ), pictured below. 



The hook length at the position of A, written h\(i,j), is the number 
of boxes in the Young diagram of A to the right and below and the 

box at (i, j) itself. That is, h\(i,j) = Aj — i + X'j — j + 1. Below is the Young 
diagram of (7, 3, 2 2 , 1), where the number in each box is the hook length of 
that node. 
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For a positive integer m and a prime p, let v p (m) be the highest power 
of p which divides m. We say there is a p-hook at (i, j) of a partition A if 
v p (h\(i, j)) > 0, and that a partition A is p-hook free if at every position 
of A we have v p (h\(i, j)) = 0. 

A partition A is called p-regular if A has no nonzero part which occurs p 
or more times, and A is called p-restricted if A' is p-regular. 
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Given a partition A of the positive integer n, and any field F, one may 
construct an FS^-module called the Specht module, denoted S F . For the 
construction and basic theory of Specht modules, see, for example 4, Chap- 
ter 7]. When F has characteristic 0, we denote the Specht module by S x , 
which is irreducible, and as A ranges over all partitions of n, the modules 
S x range over all non-isomorphic irreducible -FSVj-modules. 

If F has characteristic p > 0, then S F may be reducible, but when A is 
p-regular, then S F has a uniquely defined quotient module, D x , which is 
irreducible. As A ranges over all p-regular partitions of n, the D x range over 
all distinct irreducible .FS^-modules. We note that when F has characteris- 
tic p > 0, we may always choose a basis so that S F may be viewed as being 
over F p 

If S x is defined over a field of characteristic 0, then since one can choose a 
basis for S x such that the entries of any matrix corresponding to any group 
element under this representation are integers, we may reduce S x modulo a 
prime p, and what we get is exactly the Specht module S£ defined over that 

characteristic p field. We say that S x is p -irreducible if it is defined over a 
characteristic field, and remains irreducible when reducing it modulo the 
prime p, and this is equivalent to the Specht module being irreducible. 

James and Mathas |Hj gave a condition (given in Theorem 12. II below) on 
the partition A which they conjectured was necessary and sufficient for S x 
to be p-irreducible for p > 2. This condition was known to be necessary 
and sufficient for S x to be p-irreducible, p > 2, when A is a p-regular or 
p-restricted partition, as proven in [3] and [0]. A significant step in the 
necessity of this condition in the general case was proven by Lyle [Jj in 
2003, and completed by Fayers |1. in 2004. In 2005, Fayers finished proving 
this conjecture by proving the sufficiency in |2j. The result is as follows. 

Theorem 2.1 (Fayers, 2005). Let p be a prime, p > 2, n a positive integer, 
and let X be a partition ofn. Then the Specht module S x of S n is p-irreducible 
if and only if A does not have positions (i,j), (i,y), and (x,j) such that 

v P {h\(i,j)) > 0, v p (h x (i,y)) / v p (h x (i,j)), and v p (h x (x,j)) ^ v p (h x (i,j)). 

We thus say that partitions A which meet the condition in Theorem 12.11 
are p-irreducible. Even for p = 2, we say that A is p-irreducible when the 
condition in Theorem 12.11 holds, even though this is not equivalent to S x 
being 2-irreducible in general, as we see in Section 15.21 

3. The decomposition of p-irreducible partitions 

Given three partitions r, p, and ft we construct a new partition containing 
all three through a specific gluing, as we now describe. 

Definition 3.1. Let t, p, and (3 be three partitions, where r and (3 may 
be empty, but p may only be empty if at least one of r or (3 is empty. If 
r = (n, . . . ,Tfc), /i = {m, . . .,m), and (3 = (ft, . . . ,/3 m ), then define the 
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partition ffi(r, fj,, (3) to be the partition with parts (ji + Pi — 1, r 2 + pi + 
— 1, ■ ■ ■ ,T fe +/xi+/?i-l, /i 2 +/3i-l, Ai3+/?i-l, • • . , . . . ,/? m ). 

One may visualize this gluing in the following way. We glue the first node 
in the last row of r to the right of the last node of the first row of /i, and 
glue the last node of the first column of n to the top of the first node of 
the last column of (3. We then fill in the partition in the natural way to the 
upper-left corner. Note that if /i is empty, then either r or (3 is also, and 
there is no gluing. This gluing looks like the following picture: 



/i 
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We are specifically interested in considering ©(r, /x, (3) when /i is p-hook 
free, and when r and f3 are certain types of partitions, which we now define. 

Definition 3.2. A p-top is a partition r = {ji, . . . , r m ) such that v p {h T {i, 1)) > 
for 1 < i < m. A p-irreducible top is a p-top which is also p-irreducible. 

Likewise, a p-bottom is a partition (3 = ((3\, . . . , [3 m ) such that v p (hp(l, i)) > 
for 1 < i < Pi, and a p-irreducible bottom is p-bottom which is also p- 
irreducible. 

Note that r is a p-top or p-irreducible top if and only if r' is a p-bottom 
or p-irreducible bottom, repsectively. We now give the decomposition of a 
p-irreducible partition. 

Theorem 3.3. If X is a p-irreducible partition, then we may decompose A 
as A = ®(r, fJ,,P) for a unique p-irreducible top r, p-hook free /j,, and p- 
irreducible bottom p. Conversely, for any p-irreducible top t, p-hook free fi, 
and p-irreducible bottom P, the partition ©(r, is p-irreducible. 

Proof. We first prove that if A = ffi(r, \x, P) is constructed as above, then 
A is p-irreducible. We do this by showing that if (i,j) is a node of A not 
contained in r or P, that is, if i < r{ + fi'i — 1 and j < Pi + /ii — 1, then 
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p does not divide h x (i,j). We assume that neither (3 nor r is empty, as 
simplified versions of the arguments that follow apply in those cases. If 
t[ + 1 < i < r[ + n'\ — 1 and 0\ + 1 < j < (3± + fj,± — 1, then h x (i,j) is a 
hook length of the original \i and thus is not divisible by p by assumption. 
If j < Pi and i < t[, so that the node (i, j) is in the region of A above f3 and 
to the left of r, note that 

(3.4) h x (i,j) = h x {r[ + p[,j) + h x (i,Pi + Hi) + hxiT^Px) - t t{ - 0' Pv 

Here, r T ^ and (3'a are the lengths of the last row of r and the last column 
of (3, respectively, and thus divisible by p. Since the first two terms and the 
last two terms on the right side of ()3.4|) sum are divisible by p, and the third 
is not, it follows that h\(i,j) is not divisible by p. 

If j < Pi and t[ + 1 < i < r{ + Hi — 1, so that (i, j) is in the region of A 
directly to the left of p, including the first column of p, then 

(3.5) h x (i,j) = h x (r{ + h'i ~ + h^(x,y), 

where (x,y) is the node of \i corresponding to the node in A. Since 

p divides the the first term on the right of ()3.5|) . but not the second term, 
it follows that h x (i,j) is not divisible by p. A similar argument applies to 
the region of A directly above ^, including the first row of p. Thus the only 
nodes of A with a hook length divisible by p are contained in r or /?, and 
therefore A must be p-irreducible, since (3 and r are p- irreducible. 

Now we assume that A is p-irreducible and give the decomposition of A. 
If A is p-hook free, then we set A = p, while r and (3 are empty, and we are 
done. If A has a hook length divisible by p at some node, then since A is 
p-irreducible, the entire row or entire column of that node must also consist 
of p-hooks. So, we let a be the smallest integer so that h x (a,j) is divisible 
by p for every node (a,j) in row a, and we let b be the smallest integer so 
that h x (i, b) is divisible by p for every node (i, b) in column b. It is possible 
that there is either no row of p-hooks or no column of p-hooks, in which case 
either (3 or r is empty, respectively, and simplified versions of the arguments 
which follow will apply. So we assume that a and b are positive integers. 

Let (t, 1) be any node in the first column of A with hook length divisible by 
p, and let (1, u) be any node in the first row of A with hook length divisible 
by p. Note that a < t and b < u. We claim that (t,u) is not a node of A. If 
(t, u) is a node of A, then 

h x (l, 1) = h x {t, 1) + h x (l, u) - h x (t, u). 

Since (t, u) is in the same row as (t, 1), the p-irreducibility of A forces h x (t, u) 
to be divisible by p, meaning that h x (l, 1) is divisible by p, a contradiction. It 
follows that the row consisting of the nodes (a,j) and the column consisting 
of the nodes (i,b) cannot intersect. 

We now define the partitions r and (3. By choice of a, for each j, all of 
the nodes in column j of A above (a, j) have hook lengths not divisible by p, 
and all of the nodes in row a of A have hook lengths divisible by exactly the 
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same power of p as h\(a, 1). Let be the partition defined by [3 r = A a+r _i 
for 1 < r < £(X). Then (3 is necessarily a p-irreducible bottom. Similarly, 
for each i, all of the nodes in row i of A to the left of (i, b) have hook lengths 
not divisible by p, and all of the nodes in column b of A have hook lengths 
divisible by exactly the same power of p as h\(l,b). Let r be defined as the 
conjugate of the partition with parts t' s = X' b , a _ 1 for 1 < s < £(X'). Then r 
must be a p-irreducible top. 

Finally, we define the partition ji and show that it is p-hook free. Recall 
that (a, 1) is the first node in column 1 with hook length divisible by p, and 
(1, b) is the first node in row 1 with hook length divisible by p. Let [i be the 
partition consisting of all of the nodes of A in the set 

{(x, y)\ X' b < x < a and \ a < y < b}. 

Thus /i is precisely the partition obtained from A by removing all of the 
columns before and including (3\ — 1 and after and including column b, and 
all of the rows before and including r{ — 1 and after and including row a. 
Since row a and column b of A do not intersect in A, this process results in 
a well-defined partition jx. Finally, if any node (x, y) in \x had hook length 
divisible by p, then by the p-irreducibilty of A, either (x, 1) or (1, y) in A has 
hook length divisible by p. But (x, y) is above row a or to the left of column 
b, which contradicts our choice of a and b, and we are done. By the choice 
of a and b, it is clear that this decomposition of A is unique. □ 

One useful feature of the decomposition given in Theorem 13.31 is that p- 
regular and p-restricted partitions have a decomposition which is easy to 
describe. 

Corollary 3.6. Let X be a p-irreducible partition with decomposition X = 
©(t, fx, (3), as given in Theorem \H.'A Then X is p-regular if and only if (3 is 
empty, and X is p-restricted if and only if r is empty. 

Proof. The second conclusion is equivalent to the first, since the conjugate of 
a p-regular partition is p-restricted. Assume that A is not p-regular. Then A 
has some part which occurs at least p times. If we consider the hook lengths 
of the nodes at the ends of these rows, then we must have a hook length p, 
since the hook lengths will increase from 1 at the bottom, and there are at 
least p nodes at the edge going up. Since A is p-irreducible, and this column 
does not consist of all hook lengths divisible by p, then we must have a row 
of all hook lengths divisible by p. This is equivalent to (3 being nonempty. 

Conversely, if (3 is nonempty, then A has a row consisting of hook lengths 
all of which are divisible by p. If we consider the last node in this row, we 
must have at least p nodes including it and below. But this means that this 
row is repeated at least p times, and so A is not p-regular. □ 

4. The p-core of a p-irreducible partition 

In this section we will determine the structure of the p-core of a p- 
irreducible top or bottom. We will then use this characterization, along 
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with the decomposition of a p- irreducible partition given in Theorem Ki.'Al to 
describe the p-core of a p-irreducible partition. We subsequently develop a 
bijection between p-irreducible tops and certain "smaller" partitions, which 
will allow us to complete the counting argument in the next section. For a 
partition A, and a fixed prime p, we denote the p-core of A by A. 

A p-strip is a horizontal or vertical strip of exactly p boxes. In the next 
lemma, we note that the p-core of any p-top, or p-bottom, respectively, can 
be obtained by removing p-strips from each row, or column, respectively. 

Lemma 4.1. If t is ap-top with k rows, then thep-core o/r is the partition 
t with parts f$ = (k — i)(p — 1), 1 < i < k — 1, obtained by removing 
horizontal p- strips from r. Similarly if (3 is a p-bottom with I columns, then 
the p-core of (3, is the partition (5, the conjugate of the partition with parts 
Pi = (I — i)(p — 1), 1 < % < I — 1, obtained by removing vertical p-strips from 
p. 

Proof. Note that the first and second statements are equivalent since a p-top 
is the conjugate of a p-bottom. So assume that r is a p-top with k rows, and 
we prove the first statement by induction on k. For k = 1 the statement is 
clear, since the p-core of r is the empty partition. 

Now suppose h T (l, 1) = rp. Then t\ = rp — k + 1. By the induction 
hypothesis, after taking the p-core of the bottom k — 1 rows, we are left with 
the first row, and then the k — 2 parts (k — 2)(p— 1), (k — 3)(p— 1), . . . , 2(p — 
l),p — 1. Let us call this partition f. Then 

fi — T2 = rp — k + 1 — {k — 2) (p — 1) = p(r — k + 1) + p — 1. 

Thus we may remove r — k + 1 horizontal p-strips from the first row of f , 
leaving a row of length {k — l)(p— 1). The lemma follows by noticing that the 
hook lengths of the first row of the resulting partition start with (k — l)p — 1, 
and decrease to 1, while skipping multiples of p. □ 

Lemma l4.11 along with Theorem E31 allows us to describe the p-core of any 
p-irreducible partition. We first introduce a gluing of partitions which is a 
slightly modified version of the gluing in Definition Kill 

Definition 4.2. Let r, /i, and j3 be three partitions, where r and (5 may 
be empty, but ^ may only be empty if at least one of r or (3 is empty. If 
r = (n,.^. ,T k ), li = (m,...,fJ,i), and (3 = (/3 X , . . . , f3 m ), then define the 
partition (B(t,/i,(3) to be the partition with parts (ri + p,i + 0i, ti + pi + 

pi, . . . ,r k + m + 0i, m + Pi, p, 2 + Pi, ■ ■ ■ , m + Pi, Pi, ■ ■ -,p m )- 

The difference between the pictures of ©(r, \x, P) and ©(r, P) is that in 
the latter, the partitions r and fi, and P and /x, are glued at their corners, 
rather than in the manner of gluing described in Section [3 

Recall the definition of the p-residual of a partition, given in Definition 

o 
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Corollary 4.3. Assume that X is a p-irreducible partition which can be 
decomposed as ffi(r, //, /3), as in Theorem, \3. ,H Then the p-core of X is the 
result of gluing, in the sense of Definition \4 ■ 6 A the p-cores of r and (3 to fi. 
That is, X = ffi(f,/i,/3). 

If t has k rows and j3 has I columns, then the p-residual (t,b) of X satisfies 
k < t and I < b. 

Proof. Applying Lemma l4.1| we may remove horizontal and vertical p-strips 
from A, and we are left with v = ©(f,^,/3). We need only show that this 
partition is now p-hook free. From the proof of Theorem 13.31 we know that 
all of the hook-lengths in A for nodes above (3 and to the left of r are not 
divisible by p. That is, for 

i < 1(t) + £{fi) - 1 and j < + £(/j,') - 1, 

we have v p (h\(i } j)) = 0. In constructing we have only removed horizontal 
and vertical p-strips, and so these hook- lengths have changed by a multiple 
of p. It follows that v is p-hook free, and v = A. 

The second statement follows immediately from the structure of f and (3 
given in Lemma l4.1l and the definition of p-residual. □ 

The following lemma is an immediate consequence of the definition of 
hook-length. 

Lemma 4.4. Let a be a partition, and let (i,j) be a node of a that is at the 
bottom of a column. Then h a (i,j) = a j + 1 — j . 

The next lemma suggests a particularly useful correspondence between 
p-irreducible tops and smaller partitions. 

Lemma 4.5. Let v = (yi,V2, . . ■ , ^k-i) be the partition given by Vi = (k — 
i){p — 1) for 1 < % < k — 1, and let a = (o~x, . . . , o^) be any partition with 
£{cr) < k, so that o~i = for £(o~) < i < k. Define a partition r = (n, . . . , r^) 
by Ti = Vi + po~i for i < k and = pa^. Then the following properties hold. 

(1) For every hook-length q occuring in row i of a, there is a correspond- 
ing node in row i of t with a hook-length ofpq, and the hook-lengths 
of t obtained in this manner are the only p -hooks of t . 

(2) If the node in position (i,j) of a is at the bottom of a column and 
has hook-length q, then the corresponding node of hook-length pq in 
r is in position (i, z/j + pcij + 1 — pq) . 

(3) If the hook-lengths q and q' occur in the same column of a, then the 
corresponding hook-lengths pq and pq' of t occur in the same column 
ofr. 

Proof. The proof is by induction on |<r|. If |cr| = 0, then the result is 
obviously true since there are no p-hooks in either a or v in this case. 
Assume that |c| > 0, and let m = 1(a) and a = (ai, ...,%), where 

( o~i if i 7^ m 
% \ o~i — 1 if i = m. 



10 



JAMES P. COSSEY, MATTHEW ONDRUS, AND C. RYAN VINROOT 



The proof is straightforward if m = 1, so it is no loss to suppose that 
m > 1. Let f = (fi, . . . ,ffc) be the partition constructed from u and a as 
in the statement of the lemma. By induction, the statement of the lemma 
describes the relationship between f and a. 
If is a node of a, note that 

{hz(i,j) if % < m and j / cr m 
/i 5 (i,j) + l if i < m and j = a m 
ha{i,j) + l if i = m. 

A similar relationship exists between the hook-lengths of r and f. Let 
I = {j € Z | v m + pcr m + 1 < J < z^ m + p&m}, and observe that 

{/if (r, s) if r ^ m and s g" I 

hf (r, s) + 1 if r ^ m and s G I 
hf(r, s) + p if r = m. 

whenever (r, s) is a node of f. Thus the hook-lengths of a that differ from 
those of a are in row m or in column a m , and the hook- lengths of r that 
differ from those of f are in row m or in a column with index in /. 

If j < a m and (m,j) is a node of a with hook-length q, then the node 
(m, j) of cj has a hook-length of q — 1. By induction, there is a corresponding 
hook-length of p(g — 1) in row m and column v m + pa m + 1 — p(q — 1) of 
f. Since the hook-length for the node (m, u m + pa m + 1 — p(q — 1)) of r is 
p(q - 1) + p = pq, and since v m + pa m + 1 - p(q - 1) = v m + pa m + 1 - pq, 
we see that r has a hook-length of pq that corresponds to the hook-length 
of q in a, and it is indeed in the claimed position. Note that outside of /, 
the hook lengths of r are the same as the hook lengths of f, except that in 
row m the hook lengths of r are p greater than the hook lengths of f . 

It remains to show that column a m of a corresponds to column v m + 
V u m + 1 —phairn, a m ) of r and that none of the nodes of r in other columns 
in / contain p-hooks. 

By induction, the p-hooks of f occur in columns, and the node in position 
(m — 1, a m ) of a corresponds to the node of f in position 

(m - 1, u m -i + pa m -i + 1 - pha(m - 1, a m )), 

From Lemma 14.41 we see that 

v m -i + pa m -i + 1 - ph d (m - 1, a m ) =v m + pa m G /. 

This implies that column a m of a corresponds to the column v m + pa m G I 
of f, and thus by induction hf (r, v m +pa m ) = (mod p) for 1 < r < m— 1. 
If s — 1 G J, then /if (r, s — 1) = 1 + /if (r, s), and we may generalize that 

(4.7) h f (r, i/ m + p<r m -t) =t (mod p) 

for < i < p - 1. 

As hcr(m,a m ) = 1, it follows that v m + pa m + 1 - ph a {m,am) = v m + 
pa m + l. Note also that h T (m, v m +pa m + l) = p and h T (m, s) ^ (mod p) 
if f m + pcj m + 1 ^ s G /. For 1 < i < m — 1, let qi = h a (i,a m ) and 
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Qi = ha(i,a m ), and let q m = h a (m,a m ) = 1. By induction, we know that 
hf (i, v m + po~ m ) = PQi- Since node (m, a m ) of a is at the bottom of column 
<r m , conditions (2) and (3) are equivalent to the condition that 

h T (i,v m +P°m + 1) =pq% 

for 1 < i < m. We have seen that h T (m, v m + pa m + 1) = p = pq m . For 
i < m, note that qi = q~i + 1, and thus we have 

h T (i,v m +pa m + 1) = 1 + hf(i,v m +pa m + 1) 

= 1 + hf(i, v m + pa m ) +p-l 

= 1 + pq~i + p - 1 

= PQi- 

Because h T (r, s) = hf(r, s) + 1 for s G /, it follows from (|4.7|) that 

h T (r, v m + pa m - t) = h f (r, v m + pa m -t) + l = t + l (mod p) 

for 1 < r < m — 1 and < t < p — 1. This implies that the only p- hooks 
occuring in some column indexed by I must occur in column v m + pa m + 
1. □ 

Remark 4.8. Lemma 14.51 mav be interpreted as stating that the p-hooks of 
the partition r occur in columns. 

The following consequence of Lemma 14.51 is a key ingredient to the proof 
of the main counting theorem in the next section. 

Corollary 4.9. Let v, a, and r be as in Lemma \4-5\ Then t is p-irreducible 
if and only if a is p-irreducible and p-regular. In the case that a is p- 
irreducible and p-regular, r is a p-irreducible top if and only if £(a) = k. 

Proof. Assume that r is p-irreducible. Suppose that v p (h a (i,j)) > for 
some node (i,j) of a, and let (i',j) be some other node of a in the same 
column. By Lemma 14.51 there are corresponding nodes (i,l) and (i',l) of r 
such that 

(4.10) h T (i,l) = ph a (i,j) and h T [i! ,1) = ph a {i! , j). 

Since the p-hooks of r occur in columns and r is by assumption p-irreducible, 
it follows from 1)4.10(1 that v p (h a (i, j)) = v p (h a (i', j)), and thus a is p- 
irreducible. If a were not p-regular, there would necessarily be some column 
of a containing both a p-hook and non-p-hooks. As this is not true of a, it 
must be that o is p-regular. 

Suppose that a is p-irreducible and p-regular. By Corollary IH.fil the p- 
hooks of a occur in columns, and thus 

(4.11) v p (h a (ij)) = v p (h a (i',j)) for all i,i',j. 

The p-hooks of r must also occur in columns as described in Lemma 14.51 If 
column / of r contains p-hooks, then Lemma 14.51 implies that there exists j 
such that 

h T (i,l) = pK(i,j) and h T (i' ,1) = ph a (i' ,j) 
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for all (rows) Hence, (j4.11|) yields that 

v p (h T (i,l)) = v p (h T (i',l)), 

and it follows that t is p-irreducible. 

Finally, if r is p- irreducible, then r is a p- irreducible top if and only if the 
left-most column of r consists entirely of p- hooks. From Lemma l4.5| this is 
clearly the case if and only if o~k 7^ 0. □ 

Remark 4.12. It is clear that Lemma 14.51 and Corollary 14.91 can be modified 
by conjugation, so that we may also apply the results to p-bottom partitions. 

5. Main Results 

5.1. The case p > 2. We begin with a technical lemma about the p-residual 
of a partition when p > 2. 

Lemma 5.1. Let p > 2 and v be any partition with p-residual (t,b). Then 
we have 

t+b< *M±m +2 , 

p 

Equality occurs if and only if either (i, b) = (l,£(u') + 1), or (t, b) = {£{v) + 
1, 1), or t > 1 and b > 1 and (t — 1, 6 — 1) is a node in v, but (t, b) is not. 

Proof. Suppose that t > 1 and b > 1. From Definition 11.11 we have vi — 
= p — 1 for < i < t. Then for each i < t, if k is such that v-i+i — 
{p — 1) < k < ft+ij we have v' k — z/[, +1 = 0, and for k = i^+i, we have 
v' k — v'k+x = 1 < p— 1, since p > 2. So if for some j we have — = p— 1, 
then j must satisfy j < — (p — 1) for every i < t. Since the p-residual 
of v is (t, b), then we must have b — 1 < z^_i — (p — 1). Using the fact that 
V{ = — (p — 1) for i < t, we obtain, 

- (p - 1) = Vl - (t - l)(p - 1) = £(!/') - (t - l)(p - 1), 

since z^i = £{y'\ So now we have 

(5.2) o-l<£(z/)-(t-l)(p-l). 

By the exact same argument, but interchanging the roles of rows and columns, 
we have 

(5.3) t-1 <£(u) - (b- l)(p-l). 

It is easy to see that (|5.2|) and (j5.3j) also hold when £ = 1 or b = 1. Adding 
(|5.2|) and (|5.3f) and simplifying yields 

t + b< — ^ + 2. 

P 

Equality occurs when we have equality in (J5.2|) and (|5.3|) . If t = 1, the 
maximum value for b is l{y'} + 1, and similarly if 6 = 1, the maximum value 
for t is £(z^) + 1, and equality occurs in both of these cases. Finally, if b > 1 
and t > 1, ()5.2j) and (|5.3|) imply that column 6—1 and row t— 1 of v intersect, 
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while column b and row t do not, which is equivalent to (t — 1,6— 1) being 
a node in v while (t, b) is not. □ 

We are now able to describe how to count and construct the p-irreducible 
Specht modules in a given block, for p > 2. 

Theorem 5.4. Let B be a p -block of S n (with p > 2), corresponding to the 
p- hook free partition v, of weight w and p-residual (t,b). Then the number 
of p -irreducible Specht modules in B is equal to the number of ordered pairs 
of p-regular p-irreducible partitions (a, 7), such that \a\ + [7! = w, 1(a) < t, 
£(7) <b, and 1(a) +Hj) <t + b-l ift + b= +2 , 

Proof. First recall Nakayama's conjecture, which states that the Specht 
modules S x and S p of S n are in the same p-block if and only if A and p 
have the same p-core. So, we describe all p-irreducible A such that A = v. 

Suppose that A is a p-irreducible partition of n such that A = v. From 
Lemma f4.1l and Coroilarv l4.31 we know that v is obtained from A by removing 
a total of exactly w horizontal and vertical p-strips. So, to obtain any p- 
irreducible A such that A = v, we must add a total of w horizontal and 
vertical p-strips to v. If we add horizontal p-strips to k rows and vertical 
p-strips to / columns, then it follows from Corollary 14.31 that we must have 
k < t and I < b, where (t, b) is the p-residual of v. 

It follows from the structure of v given in Lemma l4.1l and Corollary 14.31 
that if we are adding horizontal p-strips to the first t rows of v, then in order 
for the result to be a partition, then we can add at most as many p-strips to 
each row as we did the row immediately above. This is also true for adding 
vertical p-strips to the first b columns of v. Thus we may view the set of 
horizontal p-strips added and vertical p-strips added as partitions, a and 
7, where the parts of a and 7 are given by the number of p-strips added 
to each successive row and column of v, respectively. Then we must have 
\a\ + I7I = w, and from the comments in the above paragraph, 1(a) = k < t 
and £(7) = I < b. 

The partitions a and 7 must be such that the resulting partition A ob- 
tained is p-irreducible. It follows from Corollary 14.91 that this is satisfied 
exactly when a and 7 are both p-regular and p-irreducible. 

Finally, consider the case when t + b is maximal, which occurs in the 
situations described in Lemma 15.11 In each of these cases, it means that 
when putting p-strips on v to obtain p-irreducibles in B, there is exactly one 
place where we could put a horizontal p-strip or a vertical p-strip, which is in 
position (t, b) in the case that t > 1 and b > 1. Since we may only put one or 
the other in this position, we must restrict the sum of the lengths of a and 7 
to be 1 less than the maximum, so that we must have £(a) +£(7) < t + b — l 
in the case that t + b = gM±^) +2. □ 

Given an arbitrary block of S n , one might expect that the p-residual of 
the block is a pair of small numbers. For the case of the smallest possible 
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p-residual, we can say precisely how many p-irreducible Specht modules are 
in the block. 

Corollary 5.5. Let p > 2, and let B be a block of S n , corresponding to 
the p-hook free partition v, of weight w. Suppose that the p-residual of B is 
(1, 1), so that either v is empty or v is nonempty and satisfies v\ — v 2 ^ p—1 
and v'-y — v' 2 ^ p — 1. Then the the number of p -irreducible Specht modules 
in B is equal to 2 if v is empty, and is equal to w + 1 otherwise. 

Proof. If v is empty, then from Theorem l5.41 we may either add w horizona- 
tal p-strips, or w vertical p-strips, but not both. So there are only 2 possible 
p-irreducible Specht modules in this case. Otherwise, from Theorem 15.41 
the number of p-irreducible Specht modules in B is the number of ordered 
pairs of p- irreducible and p-regular partitions with at most one part, the 
sum of whose sizes is w. Since every partition with at most one part is 
p-irreducible and p-regular, then we can just count the number of ordered 
pairs of non-negative numbers with sum w, which is w + 1. □ 

5.2. The case p — 1. The description of 2-irreducible Specht modules of S n 
is completed in 0, and the situation is a bit different than in the case p ^ 2. 
We continue saying that the Specht module defined over a characteristic 
field (and thus over the integers) is 2-irreducible if it remains irreducible 
when reduced modulo 2, which is equivalent to the Specht module 5p 2 being 
irreducible. 

We say that a partition A is 2-irreducible if it satisfies the condition in 
Theorem 12.11 That is, we say that A is 2-irreducible when A does not have 
nodes (i,y), and (x,j) such that 

v 2 {h x (i,j)) > 0, v 2 (h x (i,y)) / v 2 (h\(i,j)), and v 2 (h x (xj)) + v 2 {h x (i,j)). 

Unlike in the case p ^ 2, it is not always the case that if A is 2-irreducible 
then is 2-irreducible. Rather, the situation is as follows. 

Theorem 5.6 (James and Mathas, 1999). //ti / 4, the Specht module 
of S n is 2-irreducible if and only if X is either 2-regular or 2-restricted, and A 
is 2-irreducible. If n = A, then S x is 2-irreducible if and only if the previous 
conditions hold or if A = (2 2 ). 

We have the following description of 2-irreducible Specht modules which 
appear in a 2-block of S n . 

Theorem 5.7. Let n / 4, and let B be a 2-block of S n , corresponding to 
the 2-hook free partition v, of weight w. Then the number of 2-irreducible 
Specht modules in B is equal to twice the number of 2-regular 2-irreducible 
partitions a of w such that £(a) < l{y) + 1. 

Proof. Let v be the 2-hook free partition corresponding to the block B. The 
proof is very similar to the proof of Theorem I5.4| except by Corollary 1.3.61 
and Theorem I5.6[ we either add horizontal 2-strips or vertical 2-strips to v, 
but not both. Also note that the 2-residual (t, b) of any nonempty partition 
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v satisfies b = l(y) = £{y') = t. If a is the partition formed by the process of 
adding horizontal 2-strips, and 7 is the corresponding partition from adding 
vertical 2-strips, then either a or 7 is empty, while the other is a partition of 
w. From Corollary 14.91 if a or 7 is non-empty, then it must be 2-irreducible 
and 2-regular. We may add 2-strips to every row or column of v, and we 
may even add an extra row or column, from the structure of 2-hook free 
partitions, so that the length of a or 7 may be one more than the number 
of rows of is, which is equal to the number of columns of v. So a and 7 must 
have the exact same structure, and we can just count the certain type of 
partition twice. □ 

In general, one may be interested in p-irreducible Specht modules which 
correspond to only p-regular or p-irreducible partitions. In this situation, we 
have the following result, which is true for any prime p, keeping in mind that 
the 2-residual of a 2-block only depends on the length of the corresponding 
2-hook free partition. 

Corollary 5.8. Let B be a p -block of S n (for any p), corresponding to the 
p -hook free partition v, of weight w and p-residual (t,b). Then the number 
of p-regular p-irreducible Specht modules in B is equal to the number of p- 
regular p-irreducible partitions a of w such that £{a) < t, and the number 
of p-restricted p-irreducible Specht modules in B is equal to the number of 
p-regular p-irreducible partitions 7 of w such that £(j) < b. 

Proof. Note that by Corollary 13.61 a p-irreducible partition A is p-regular if 
and only if A has no bottom part. Thus the number of p-regular p-irreducible 
partitions in B is equal to the number of p-regular p-irreducible partitions 
a with length at most t. A similar argument holds for the p-restricted 
p-irreducible partitions in B. □ 

6. An Example 

In this section, we give an example of how the above methods can be used 
to count and explicitly construct all of the irreducible Specht modules in a 
given block. Suppose that p = 5 and the block B is given by the 5-hook free 
partition v = (17, 13, 9, 5 2 , 3 3 , 2 4 , l 4 ), pictured in Figure □ 

Notice that v is a partition of 70, and that v\ — vi = v-i — vj, = z/3 — 1/4 = 
p — 1 = 4. Therefore t = 4, and similarly 6 = 3. Now suppose that B 
is a block of weight 8, so that v corresponds to a block of S\\q. Then by 
applying Theorem 15, 4( the partitions corresponding to 5-irreducible Specht 
modules in B are indexed by ordered pairs of partitions a and 7 such that 
a has at most 4 rows, 7 has at most 3 rows, \a\ + I7I = 8, and a and 7 are 
both 5-irreducible and 5-regular. 

We now only need to count the pairs of partitions (a, 7) with the above 
properties. We let p a {k) denote the number of partitions of k with at most 
four rows that are both 5-irreducible and 5-regular, and let p-y(k) denote the 
number of partitions of k with at most three rows that are both 5-irreducible 
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Figure 1. 



and 5-regular, and we define p a (0) = p 7 (0) = 1. It may be easily checked 
by hand that the sequence (p a (0),p a (l), . . . ,p a (8)) = (1,1,2,3,5,3,6,6,8) 
and the sequence (p 7 (0),p 7 (l), . . . ,p 7 (8)) = (1, 1, 2, 3, 4, 3, 5, 4, 5). Thus the 
number of p-irreducible Specht modules in this block is given by 

8 

Y,P*(k)Pj(8 - k) = 83. 

fc=0 

Moreover, these partitions can be easily constructed. For instance, if a = 
(2 2 , 1) and 7 = (2, 1), then the partition A corresponding to the 5-irreducible 
Specht module S x in B is constructed by adding ten boxes to each of the first 
two rows of u, five boxes to the third row of v, ten boxes to the first column 
of v, and five boxes to the second column of v. The resulting 5-irreducible 
partition is A = (27, 23, 14, 5 2 , 3 2 , 2 9 , l 9 ). 
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